Constructing Pin Endgame Databases for the Backgammon Variant Plakoto
نویسندگان
چکیده
Palamedes is an ongoing project for building expert playing bots that can play backgammon variants. Until recently the position evaluation relied only on self-trained neural networks. This paper describes the first attempt to augment Palamedes by constructing databases for certain endgame positions for the backgammon variant of Plakoto. The result is 5 databases containing 12,480,720 records in total that can calculate accurately the best move for roughly 3.4x10 positions. To the best of our knowledge, this is the first time that an endgame database is created for this game.
منابع مشابه
Opening Statistics and Match Play for Backgammon Games
Players of complex board games like backgammon, chess and go, were always wondering what the best opening moves for their favourite game are. In the last decade, computer analysis has offered more insight to many opening variations. This is especially true for backgammon, where computer rollouts have radically changed the way human experts play the opening. In this paper we use Palamedes, the w...
متن کاملImproving Temporal Difference Learning Performance in Backgammon Variants
Palamedes is an ongoing project for building expert playing bots that can play backgammon variants. As in all successful modern backgammon programs, it is based on neural networks trained using temporal difference learning. This paper improves upon the training method that we used in our previous approach for the two backgammon variants popular in Greece and neighboring countries, Plakoto and F...
متن کاملOn the Design and Training of Bots to Play Backgammon Variants
Recently, a backgammon bot named Palamedes won the first prize in backgammon at the 16 Computer Olympiad. Palamedes is an ongoing work aimed at developing intelligent bots to play a variety of popular backgammon variants. Currently, the Greek variants Portes, Plakoto and Fevga are supported. A different neural network has been designed, trained and evaluated for each one of these variants. This...
متن کاملTraining Neural Networks to Play Backgammon Variants Using Reinforcement Learning
Backgammon is a board game that has been studied considerably by computer scientists. Apart from standard backgammon, several yet unexplored variants of the game exist, which use the same board, number of checkers, and dice but may have different rules for moving the checkers, starting positions and movement direction. This paper studies two popular variants in Greece and neighboring countries,...
متن کاملBest Play in Fanorona Leads to Draw
Fanorona is the national board game of Madagascar. The game’s complexity is approximately the same as that of checkers. In this article we present a search-based approach for weakly solving this game. It is a well-chosen combination of Proof-Number search and endgame databases. Retrograde analysis is used to generate the endgame databases in which every position with 7 or fewer pieces on the bo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015